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PROBLEM TO BE SOLVED: To achieve requested performance in 
the minimum hardware constitution by restricting resources used in 
a hardware/software cooperative design method from an algorithm 
descriptive language. 

SOLUTION: This method includes a dividing process 102 to divide a 
process 101 to blocks based on for-sentences and if-sentences to 
extract block generating information 103, a block information 
extracting process 107 to conduct simulation by a process 
simulator 104 based on block generating information and an 
execution time data base to determine connection information 1 05 
to indicate data dependence relation between the blocks and data 
information 106 indicating data quantity renewed in processes in 
each block, and a scheduling process 109 to conduct scheduling for 
the blocks to the processes in the order of less holding data 
quantity based on the connection information and the data 
information for determining scheduling information 1 08. 
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15 11 ^ftffi-rs/N- K!>3ir<t:xsi 5 12^, m 
gg-fSffi 1 5 0 6. T^-^j^'iSsi 15.07, ^mm'irfmm i 5^? 
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5 0 8, K!>:nr{t:^t«l 5 11, '^XV^^^-(^'7 

1 5 1 O^^b, 5/ ^ u-</u-t:o;^-5rv?3. 
-y ^-^tfrt^ :^^i:^=i.-TV^^^inm 5 1 3^3Stii 
f -5;^>$rv^aL — y >'i/xsi'5 1 4 ^ A^^«;S;^n6o 
[0 0 5 7] mi 6ii, :^m^mm<D^^- Kr>:xr<i:x 
mi 5 1 2T•^Tt?i^5*a3®#JlIS^:^-r:7D-5^^- hr- 

[0 0 5 8] ;$:^Mojf^^l^J:6/N- K'>:iir/ 

y >^ h '>3:TmPiith;^ffilcov^T, 01 5i3j:t;fjili 

^y^—}^'^aLryyyh^=^r^mnf\-:^i^\'i. ^20 
^•^^:/^-r >-t'iy5^ 1 5 1 0:l3j:t/MSI 
Ilffp#r^ 15 0 sf)^h^^— Fi7:jLriti>^!^^S^j:yo y^ 

5 1 2:d^ii:tJD^tu/!:t>(7)r-^5o 

[0 0 5 9 ] Hi 6{C:^-r^ -O' y ^ 

15 10 (Pp) ^:*ikSlllfT^P* 1 5 0 8 (Ts) ^tt 

g^b. /^>r:r^-< vtfs^^^i 5 1 0 J;.'? feMsS^rfld^S 
-/^ {cov^r?^. ve-zf^isioic 

0 6 01 5(7>^N---KC^:>iT<b'W®l 5 1 Hi, ^(TD^O 

Kr^^rfb'tS^i 5 1 1 tcs-^^, ;^>5rv>:x-y >'^x 
mi5i4-t?Ji:, Ke7:3ir{t:^tbyh:/D s/i^^^tb 
ioo/^^:?"^-<>';^'r--^^F^{c/N'- K(>=«:T<t;$ 

J5^i£^>^/.^v^:/^ 5/i5^^cov^rli, :^2 

[00 6 0] :^m:m<7yj^m\z.X.i:h\f.. */J^ 

M ^ T- ^ ®: ^ ^t; -r s :i ^ d5 r- ^ s o 

[0 0 6 1 ] 

wi:T-, lai^i^soy y— Ki>:^r/'y 

[0 0 6 2] ^7t, •^yuf^.T'n-t 5/i^O/^^:/7Hr 
y^l^\fy'f-\ZT^^^^i:<^^ y^^:^^i^^'-V ^-^^ 

[0 0 6 3] ^^\z.. K'>^r{M^ig^^?^.c:/c2 5,^ 
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^lsaimf§;?>^bo/N— K(>:i:r/y :7 h (^ri^rmPKH- 
^ 1 0 1 co—pflSr^-rH 
1113] Iil2(7)ma i n g^^O ^ >ffc:'tf « 1 Q 3 

IS 4] [i}2(7:)functio nH»<?5::^o s/^fk-lS 

0 3^«^t6^{c^-rii! 
IS 5 ] Si oSJgg'lf ^ 10 5 ^m^6^(c:;^-rs 
IS 6] m\<r>y'—^\%m. \ 0 6^m^a<)(c^-rs 
IS 7 ] Si JTD^^'tssi o ^i^^xy^^—^'^m.x o 

IS 8 ] sioMsi 0 \if^'m'<imj^o<o'^^\^^sL^m 
;:£fa«^®*7>5^s^^i-s 

IS 9 1 [Hi (D^m 10 1 ;&5||tfJi|^;^D<0:^'&(;iig^^^ 

121^ o ^ ^ ^ -r s 

ISi 0] m\<D:^^^J=L—^) i^ir\%m,x 0 s^m^C 
S 

isi 1] :^mm<D%2(DmM<DmmKm^r/u=fv 
IS 1 2 ] s i 1 <o^m'\^Wi 1 1 0 6 *5 J: x^^mmn 



14 



B§Pai 1 0 S i:m^^\C7r^-tm 
ISi 3] Si i<o:;^^iP^—V i^Vinm l l l^ 

isi 4] :$:^m<om 2 (DmM<Dmmiz.:i6{i ^ 
h 

ISi 5] ^^i^omsco^ifeojf^ffiic^er/i-::/ y 
tf:3^ffio«jS;S 

ISl 6] Si 5 0/N— KC>=iir{l:X^l 5 1 4{C*5 

1 5 0 2 

15 0 3 

15 0 4 

15 0 5 

15 0 6 

15 0 7 

15 0 9 

15 13 

15 14 



10 1, 
10 2, 
10 3, 
10 4, 
10 5, 
10 6, 
10 7, 
10 8, 
10 9, 
110 1 
110 8 
1110 
15 11 
15 12 



110 2 
110 3 
110 4 
110 5 
110 6 
110 7 
110 9 
1111 
1112 
,15 0 1 
. 15 0 8 
,15 10 



ISl] 



IS9] 



101 



102-^ xa 



103- 



105- 



107 



'104 



V- 7 — 



^106 



» 
m 

% 



108 



109 



z2[0] 



zUO} 



z2C0] 
z2[t5] 



z2[0] 
221153 



81 



(9) 
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im2] 



I 



t: rninO 
t: 
s: 
4; 
s: 
6: 
7: 
e: 
9: 
io: 
ii: 
12: 

.14: 
is: 
16: I 



i 



Int I, a. b, J([16]. v[16]; 

Int »-lt7,3,6,8, 10.1.5.6.6. IS, 17,8«4,7,e) 

int y»|1.4.7,2.5,8.3,6,6. is. 16,1.7.7.0,0) 

a-o; 

for (I4:i<l6:l«+>1 

irci<fi)l 



•Im{ 



I 



1: fuiotlQn(a.b,JCv} 
z: 
s: 
4: 
s: 
e: 
7: 
8: 
8: 
10: 
11: 
12: 
is: 
14: 
IS: 
16: 
17: 
18: 
18: 
»: 
2i: 
2z: 



int I. k. 1. Ok n, «. d. •, zlCl6l. i2[l81: 



for(|-o:j<ie;MI 

zl[J]i«Cj]«ii; 

) 

forO»4i:k:<l6;l»4} ( 
} 

ferO^;l<16;l4+)( 

\ 

for(BH>;»<i6;w^)( 
fer(rk4;n<t8;fH4-} | 



[^3] 

i: nainO 

2: ( 

3: int i, a. b, xClGj, vCl6]; 

4: int xs(2,7,3,6,9.10,1, 5.6.6.13,17,9,4.7,8} 

5: int r={1.4,7,2,5,8,3,6,9,]5,l6,1,7.7,0,(^ 

6: aM); 



A2 


7: 


for (I^;i<l6;i-H') I 


A3 


8: 

9! 

10: 


lf(l<8)< 
1 


A4 


11: 
12: 
13: 


elsel 

1 


B 


14: 
is: 


fiMictian(a,b,x,y): 

1 




16: 1 


[05] . 



function 




zU0]'-z1[l5] d 



(10) 
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1114] 





1; fifctian(a,b.x,y) 










s: 


im J, k, 1, a^ n, c. d, «, zlCl6], z2Cl6]; 




4: 




B1 


s: 


Ml 




6: ' 






7: 


for<j.o:i<i6:j4+)i 


B2 


8: 
9: 


1 




10: 


for(lo.0;lc<16:k4+)| 


B3 


11: 






12: 


I 




13: 


for(i-o:i<i6:i4+)( 


B4 


14: 






15: 


1 




18: 


forM;B<16;a»»+) I 


B5 


17: 


laliO-ofxDaJ; 




18: 


J 




18: 


for0i-0:iKl6;n++) ( 


B6 


ao: 


»M2ba/d; 




21: 


1 


22: 1 



mi 4] 




[{16] 

f unct icn 



3 16 1 1 16 1 



function 
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I 

[0 81 





zUO] 
zl [15] 




z2[0] 
Z2[15] 


1 ^ 




c 




C 


H 




Hr- 




d 




A 


1 8 







B1 B2 B4 B3 B5 B6 SBa*fT^>^ny^ 



[010] 

function 




A* 



mi 2] 
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a1 







b3 


b4 



Cl 



c2 



el I e2 I 



f1 



f2 



CPUO 



CPU1 



[His] 

CPU2 



CPUS 



II 51 



CPU4 













a1 a2 Id1d2 


d3d4 el c2 


bl b2 b3 


b4| fl f2 


el e2 1 g1 













1502- 



1503- 



1504-- 



1505 15p9 



1506 



1501 



1512 1511 

. ) 




